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@ Spatially scalable video encoding and decoding. 

@ Video images of varying resolutions are de- 
rived from one video signal (V1DIN) with high 
bandwidth efficiency by employing a new two- 
layer video coding technique using spatial 
scalability in which the prediction taken from 
one layer (1140) is combined with the prediction 
taken from the other layer (1180), and the com- 
bined prediction is used to code one of the 
layers (in 1180). In an illustrative example of the 
invention employing a base-layer and an enhan- 
cement-layer, the spatially interpolated base- 
layer (on 1170) is combined, by the selection of 
appropriate weights, with the motion compen- 
sated temporal prediction of the enhancement 
layer to generate the prediction used to encode 
Jhe enhancement-layer (in 1180). Weights are 
selected based on a calculation of the sum of 
the absolute differences, or the sum of the 
squares of the differences between the predic- 
tion and reference macroblocks to produce the 
prediction giving the best bandwidth efficiency. 
This weighting process is called spatio-tem- 
poral weighting. 
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Technical Field 

This invention relates to encoding and decoding 
of video signals and, more particularly, to efficient en- 
coding of video signals in a scalable manner which 
permits video images to be decoded in a variety of re- 
solution scales and picture formats. 

Background 

Worldwide efforts are underway to improve the 
quality of video signal production, transmission, and 
reproduction because a great deal of commercial Im- 
portance is being predicted for improved quality video 
systems. These efforts involve, at least in part, in- 
creasing the^resolution with which Images are con- 
verted into representative electrical signals, typically 
in the form of digital bit-streams, by increasing the 
spatial and temporal sampling rates that are used to 
convert video images into electrical signals. This in- 
crease in resolution consequently means that more 
data about images must be produced, processed, and 
transmitted in a given time interval. 

Video images, such as those images in the field 
of a television camera, are scanned at a predeter- 
mined rate and converted Into a series of electrical 
signals, each electrical signal representing a charac- 
teristic of a predetermined region of the image gener- 
ally known as a picture element, pel, or pixel. Picture 
elements are typically grouped into macroblocks for 
most video signal processing purposes where each 
macroblock consists of a 16 by 1 6 array of picture ele- 
ments. A plurality of macroblocks taken together at a 
predetermined instant In time forms what amounts to 
a still picture {i.e., a frame) representing the nature 
of the image at the predetermined instant of time. In- 
creasing the quality of video signals produced in this 
manner involves, at least in part, the use of larger 
number of smaller-size picture elements to represent 
a given image frame and the production of a larger 
number of image frames per unit time. 

As the number of pels for each video image in- 
creases and the rate at which images are produced 
increases, there is an increasing amount of video data 
which must produced, transmitted, received and 
processed in a given time interval. A number of video 
compression schemes have been proposed which at- 
tempt to transmit higher quality video images using 
the same number of bits and the same bit rates used 
for lower quality images. The Motion Pictures Expert 
Group Phase 1 (MPEG-1) standard provides a partic- 
ular syntax and decoding process for one such 
scheme. This standard is set forth in International 
Standards Organization (ISO) Committee Draft 
111 72-2, "Coding of Moving Pictures and Associated 
Audio for Digital Storage Media at up to 1.5 Mbits/s," 
November, 1991. 

It may be desirable to obtain one or more lower 



resolution images from a single transmitted high- 
resolution video signal. For example, a video signal 
simultaneously transmitted to both high-definition tel- 
evision (HDTV) and standard NTSC television receiv- 

5 ers may have to provide images having a very high 
degree of resolution to the HDTV receivers and im- 
ages having a lesser degree of resolution to the stan- 
dard receivers. Similarly, the degree of image reso- 
lution which needs to be obtained from a video signal 

io displayed on a windowed computer screen must by 
varied with the size of the particular window in which 
it is displayed. Other applications in which multiple-re- 
solution images are desirable include video confer- 
encing where different video equipment may be em- 

15 ployed at each location and video transmitted over 
asynchronous transfer mode (ATM) networks. 

One known method of providing a video signal 
from which images of varying resolution may be de- 
rived is to simultaneously transmit a set of indepen- 

20 dent replicas of a video sequence, each replica being 
scaled for reproduction at a different level of resolu- 
tion. This approach, known as "simulcasting," is sim- 
ple, but it requires increased bandwidth to accommo- 
date the transmission of multiple independent video 

25 images. A more bandwidth efficient alternative to 
simulcasting is scalable video. Resolution scalable 
video is a technique in which a video signal is coded 
and the resulting bit-sequence is partitioned so that 
a range of resolution levels may by derived from it de- 

30 pending upon the particular signal decoding scheme 
employed at the receiver. 

Resolution scalable video coding may be ach- 
ieved either in the spatial or frequency domain. Spa- 
tial scalability uses layered coding, typically including 

35 a base-layer and an enhancement-layer in the spatial 
domain, where there is a loose coupling between the 
layers, that is, the coding algorithms used to code the 
layers are independent, but the enhancement layer is 
coded using the reconstructed images produced by 

40 the base layer. The coding scheme used for the two 
layers can also be chosen independently, as can the 
particular methods of up and down sampling. 

Unfortunately, the coding of resolution scalable 
video is not provided within the constraints of most 

45 video standards. A particular limitation of the MPEG- 
1 coding standard is its lack of provisions facilitating 
resolution scalable video encoding and decoding. 

Summary 

so 

Video images of varying resolutions are derived 
from one video signal with high bandwidth efficiency, 
in accordance with the principles of the invention, by 
employing a new two-layer video coding technique 
55 using spatial scalability in which the prediction taken 
from one layer is combined with the prediction taken 
from the other layer, and the combined prediction is 
used to code one of the layers. 
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In an illustrative example of the invention employ- 
ing a base-layer and an enhancement-layer, the spa- 
tially interpolated base-layer is combined, by the se- 
lection of appropriate weights, with the motion com- 
pensated temporal prediction of the enhancement- 5 
layer to generate the prediction used to encode the 
enhancement-layer. Weights are selected based on a 
calculation of the sum of the absolute differences, or 
the sum of the squares of the differences between 
the prediction and reference macroblocks to produce 10 
the prediction giving the best bandwidth efficiency. 
This weighting process is called spatio-temporal 
•weighting. 

Other aspects of illustrative examples of the in- 
vention include using spatiotemporat weighting is 
where the base-layer and enhancement-layer have 
particular picture formats that may be required in cer- 
tain applications of the invention. For example, in one 
application the base-layer may need to be in an inter- 
laced format, while in another a progressive format is 20 
required. Thus, there are four illustrative forms of spa- 
tial scalability employing aspects of the invention that 
result from the various combinations of base-to- 
enhancement-layer picture formats. These are: pro- 
gressive- to-progressive, progressive-to-intertace, in- 25 
terlace-to-progressive, and interlace-to -interlace. 

The invention provides substantial improve- 
ments over prior art techniques of resolution scalable 
video. For example, bandwidth efficiency is in- 
creased; an optimized set of weights can be selected 20 
for each form of spatial scalability; the layers can be 
coded to provide for compatibility between a number 
of different coding standards; and the layers may be 
readily prioritized for transmission on networks using 
multiple priorities for more robust and error-resilient 35 
transmission. 

The discussion in this Summary and the following 
Brief Description of the Drawing, Detailed Descrip- 
tion, and drawings merely represents examples of 
this invention and is not to be considered In any way 40 
a limitation on the scope of the exclusionary rights 
conferred by a patent which may issue from this ap- 
plication. The scope of such exclusionary rights is set 
forth in the claims at the end of this application. 

- 45 

Brief Description of the Drawings 

FIG. 1 shows, in simplified block diagram form, 
an illustrative two-layer encoder and decoder em- 
bodying aspects of the invention. so 

FIG. 2 shows a block diagram of the decimation 
operation (DEC) used in the progressive- to- progres- 
sive and progressive-to- interlace forms of spatial 
scalability. 

FIG. 3 shows a block diagram of the interpolation 55 ' 
operation (INTP) used in the progressive- to- progres- 
sive and progressive-to-interlace forms of spatial 
scalability. 



FIG. 4 shows a block diagram of the decimation 
operation (DEC) used in the interlace-to-progressrve 
form of spatial scalability. 

FIG. 5 shows a block diagram of the interpolation 
operation (INTP) used in the interlace- to-progressive 
form of spatial scalability. 

FIG. 6 shows a block diagram of the decimation 
operation (DEC) used In the interlace-to-interlace 
form of spatial scalability. 

FIG. 7 shows a block diagram of the interpolation 
operation (INTP) used in the interlace-to-interlace 
form of spatial scalability. 

FIG. 8 shows the details of the interl ace-to-pro- 
gressive interpolation operation used in interlace-to- 
interlace form of spatial scalability. 

FIG. 9 shows the details of the inter lace -to- pro- 
gressive interpolation operation used In the interlace- 
to-progressive form of spatial scalability. 

FIG. 1 0 shows the principles behind the weighted 
s patio- temporal prediction for the progressive-to-pro- 
gressive and interlace-to-progressive forms of spatial 
scalability in accordance with an aspect of the inven- 
tion. 

FIG. 11 shows the principles behind the weighted 
spatio-temporal prediction for the progressive-to-in- 
terlace and interlace-to-interlace forms of spatial 
scalability in accordance with an aspect of the inven- 
tion. 

FIG. 12 shows a diagram of the base-layer en- 
coder and an enhancement-layer encoder used in the 
illustrative embodiment of FIG. 1 . 

FIG. 1 3 shows a two-layer decoder correspond- 
ing to illustrative embodiment of FIG. 1. 

FIG. 14 shows a simplified block diagram of a 
spatio-temporal weighter embodying aspects of the 
invention. 

FIG. 15 shows a simplified block diagram of a 
spatio-temporal analyzer embodying aspects of the 
Invention. 

The following abbreviations have been used in 
the drawings listed above: 
BF-buffer 

COMP - comparator 

DEC - decimation 

INTP - interpolation 

MC - motion compensation 

ME - motion estimation 

mv - motion vectors 

ORG- organizer 

Q - quantizer 

IQ - inverse quantizer 

OA- quantizer adapter 

T- transform (e.g., a Discrete Cosine Trans- 
form [DCTJ) 

IT- inverse transform 
VFE - variable and fixed length encoder 
VFD - variable and fixed length decoder 
STA - spatio-temporal analyzer 
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PS - previous picture store 
NS - next picture store 
SW - switch 
WT - weighter 

Detailed Description 

FIG. 1 shows, in simplified block diagram form, 
an illustrative two-layer encoder and decoder, em- 
bodying aspects of the invention, including enhance- 
ment-layer encoder 1160, base-layer encoder 1140, 
enhancement-layer decoder 1340, base-layer decod- 
er 1 300, and other elements. Enhancements ay er en- 
coder 1180, base-layer encoder 1140, enhancement- 
layer decoder 1340, and base-layer decoder 1300, 
and the functions contained therein are described in 
detail, below. High resolution video signal VIDIN en- 
ters on input line 1100 and passes to spatial decima- 
tor 1120 on line 1110, where high resolution video sig- 
nal VIDIN may be low-pass filtered before spatial dec- 
imator 1120 reduces the number of picture elements 
to a lower resolution called the base-layer resolution. 
High resolution video signal VIDIN may be formatted 
as either interlaced or progressive. It will be appreci- 
ated by those skilled in the art that it may be desirable, 
in some examples of the Invention, to use frame- 
picture coding for interlaced video signals in accor- 
dance with the Motion Picture Experts Group Phase 
2 Test Model 5 Draft Version 2, Doc. MPEG93/225, 
April 1 993 (MPEG-2). Alternatively, it may be desir- 
able to employ field-picture coding in accordance 
with MPEG-2. The operation of reducing the number 
of picture elements is called decimation (DEC). Al- 
though decimators are well known in the art, specific 
methods of decimation, in accordance with aspects of 
the invention, are discussed in detail below. The deci- 
mated base-layer signal is then output on line 1130 
and passes to base-layer encoder 1140, which out- 
puts encoded bit-stream BL on line 1190. 

Base-layer encoder 1140 also outputs a locally 
decoded base-layer video picture on line 1 150 to spa- 
tial interpolator 1160. Spatial interpolator 1160 in- 
creases the number of pels per frame using a method 
of upsampling interpolation (INTP). Although interpo- 
lators are well known in the art, specific methods of 
upsampling interpolation, in accordance with aspects 
of the invention, are discussed in detail below. The 
upsampled enhancement-layer signal is output on 
line 1170 to enhancement-layer encoder 1180 which 
outputs encoded bit-stream EL on line 1200. En- 
hancement-layer encoder 1180 utilizes the upsam- 
pled signal from line 1170 as a prediction, in order to 
advantageously increase the efficiency of coding the 
high resolution video signal input on input line 100. 

Encoded bit-streams BL and EL at the output of 
base-layer encoder 1140 and enhancement- layer en- 
coder 1180 are combined in multiplexer 1250 in prep- 
aration fortransmission on channel 1260. Alternative- 



ly, bit-streams BL and EL could be sent on two sep- 
arate and independent channels. The encoding of 
high-resolution video signal VIDIN into bit-streams BL 
and EL advantageously allows the use of prioritization 
5 for transmission on networks using multiple priorities 
which facilitates more robust and error-resilient trans- 
mission. 

If bit-streams BLand EL are multiplexed, then, af- 
ter transmission on channel 1260, demultiplexer 1270 

to separates bit-streams BLand EL and outputs bit-stre- 
ams BL and EL on lines 1290 and 1280, assuming 
there are no transmission errors on channel 1260. 

Bit-streams BL and EL are input into base-layer 
decoder 1300 and enhancement-layer decoder 1340 

is on lines 1290 and 1280, respectively. Base-layer de- 
coder 1 300 outputs a decoded base-layer video sig- 
nal VIDOUTa on line 1310, which, in the absence of 
transmission errors, is exactly the same as the repli- 
ca decoded video signal on line 1150. 

20 Decoded base-layer video signal VlDOLTT B is 

also input on line 1315 to spatial interpolator 1320, 
which is a duplicate of interpolator 1160 and which 
produces an upsampled signal on line 1330. In the ab- 
sence of transmission errors, the upsampled video 

25 signal on lines 1330 and 1170 are identical. Enhance- 
ment-layer decoder 1340 utilizes the upsampled vid- 
eo on line 1330 in conjunction with the enhancement 
layer bit-stream on line 1290 to produce a decoded 
higher resolution video signal VIDOUT E on output line 

30 1350. 

As will be appreciated by those skilled in the art 
that it may be desirable, in certain applications, for 
high resolution video input signal VIDIN at input line 
1100 to be of progressive format, where as other ap- 

35 plications it may be desirable for VIDIN to be of Inter- 
laced format Thus, four forms of spatial scalabilities 
may be used to illustrate the principles of the inven- 
tion that depend on the base-layer-to-enhancement- 
layer picture formats. The illustrative forms of spatial 

40 scalability are called prog resslve-to- progressive, pro- 
gresslve-to-interlace, interlace-to-progressive and 
interlace-to-interlace. Depending on the form of spa- 
tial scalability, the spatial decimation (DEC) and spa- 
tial interpolation (INTP) operations discussed above 

45 may be different. The DEC and INTP operations nec- 
essary for each of the four aforementioned forms of 
spatial-scalability and the potential application of 
each are discussed below. 

FIGS. 2 and 3 show the DEC and interpolation 

50 INTP operations required for the illustrative progres- 
sive- to- progressive and progressive-to- interlace 
forms of spatial scalability. As shown in FIG. 2, in the 
DEC operation, high resolution video signal in pro- 
gressive format is input on line 2110 to horizontal and 

55 vertical decimator 2115, where high resolution video 
signal SIGlN 0 may be filtered before horizontal and 
vertical decimator 2115 reduces the number of pic- 
ture elements contained in high resolution video sig- 
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na! SIGIN D in both the horizontal and vertical direc- 
tions by reducing the rate at which high resolution vid- 
eo signal SIGIN 0 is sampled. The lower spatial reso- 
lution video SIGOUT 0 is output on line 2130. In some 
applications it may be desirable that no reduction in 5 
sampling rate below 1:1 occur in either the horizontal 
or the vertical directions. The rate at which horizontal 
and vertical sampler 2115 samples high resolution 
video signal SIGlN 0 is expressed as a ratio between 
two integers, for instance 2:1. Thus horizontal deci- io 
mation requires reduction of the sampling rate by a 
factor of 2 horizontally. 

As shown in FIG. 3, in the INTP operation, low re- 
solution video signal SIGIN, in progressive format en- 
ters on line 31 50 to horizontal and vertical interpolator is 
3155 which performs the inverse operation of that 
performed by horizontal and vertical decima tor 2115 
(FIG. 2). However, since a loss of spatial resolution in 
decimator horizontal and vertical decimator 2115 oc- 
curs, horizontal and vertical interpolator 3155 can 20 
only output an approximation of the signal at the input 
to decimator 21 10 (FIG. 2) as SIGOUT, on line 3170. 

An example of the progressive- to- progressive 
form of spatial scalability is a coding scheme where 
a Common Intermediate Format (CIF) type signal is 25 
input to base-layer encoder 1140 (FIG. 1) at a resolu- 
tion of 352 horizontal x 288 vertical picture elements 
per progressive frame, and a Super Common Inter- 
mediate Format (SCIF) type signal is input to en- 
hancement-layer encoder 1180 (FIG. 1) at a resolu- 30 
tion of 704 horizontal x 576 vertical picture elements 
per progressive frames, where both input signals hav- 
ing a frame rate of 30 frames/sec. CIF and SCIF for- 
matted signals are well known in the art. The CIF sig- 
nal input to base-layer encoder 1140 (FIG. 1) is de- 35 
rived from the SCIF signal by spatial decimation us- 
ing a factor of 2 in both the horizontal and in vertical 
directions. Locally decoded base-layer frames are in- 
terpolated by a factor of 2 both horizontally and vert- 
ically and are used in the prediction used to encode 40 
the signal in the enhancement-layer. Although this ex- 
ample requires a factor of 2 for horizontal and vertical 
decimation and interpolation, other Integer ratios can 
also be advantageously used, as will be appreciated 
by those skilled in the art. In this example, a Motion 45 
Pictures Expert Group Phase 1 (MPEG-1) or CCITT 
Recommendation H.261 -Video Codec for Audiovisual 
Services at px64 Knitfe, Geneva, August, 1990 
(H.261) coding scheme is used to code the base-layer 
to illustrate how spatial scalability, in accordance with so 
an aspect of the invention, can advantageously per- 
mit compatibility between the MPEG-1, or H.261, and 
MPEG-2 standards. It is also possible, and may be 
desirable in some applications to use MPEG-2 coding 
in both layers. For example, the base-layer may em- 55 
ploy MPEG-2 main-profile coding and the enhance- 
ment-layer may employ MPEG-2 next-profile spatial- 
ly scalable coding. Both main-profile and next-profile 



coding schemes are known in the art 

An example of progressive-to-interlace scalabili- 
ty is a coding scheme where a Source Input Format 
(SIF) type signal is input to base-layer encoder 1140 
(FIG. 1 ) at a resolution of 352 horizontal x 240 vertical 
pictures elements per noninterlaced frame, and a 
Comite Consultatif International des Radtocommuni- 
cations Recommendation 601, Standard 4:2:0 
(CCIR-601 4:2:0) type signal is input to enhance- 
ment-layer encoder 1180 (FIG. 1) at a resolution of 
704 horizontal x 480 vertical picture elements per in- 
terlaced frame. The SIF signal input to base-layer en- 
coder 1140 (FIG. 1) is derived from the CCIR-601 
4:2:0 signal by dropping the even-fields, followed by 
spatial decimation by factor of 2 in horizontal direc- 
tion. Locally decoded base-layer frames are upsam- 
pled by a factor of 2 horizontally and vertically and 
used for the prediction used to encode the enhance- 
ment-layer. In this example, an MPEG-1 coding 
scheme is used to encode the base-layer, as in the 
above example, to illustrate how spatial scalability, in 
accordance with an aspect of the Invention, can ad- 
vantageously permit compatibility between the 
MPEG-1 and MPEG-2 standards. It is also possible, 
and may be desirable in some applications to use 
MPEG-2 coding In both layers. For example, the 
base-layer may employ MPEG-2 main- profile coding 
and the enhancement-layer may employ MPEG-2 
next-profile spatially scalable coding. 

FIGS. 4 and 5 show the DEC and INTP opera- 
tions required for the illustrative interlace-to-progres- 
sive form of spatial scalability. As shown in FIG. 4, in 
the DEC operation, high resolution video signal Sl- 
GIN D2 is input on line 4110 to horizontal and vertical 
decimator 4115 which reduces the number of picture 
elements in the horizontal and vertical directions by 
reducing the rate at which the high resolution video 
signal is sampled. A lower spatial resolution progres- 
sive video signal is output on line 4415. In some ap- 
plications, it may be desirable that the sampling rate 
not be reduced below 1:1 in either the horizontal or 
the vertical directions. The sampling rate used by hor- 
izontal and vertical decimator 41 15 is expressed as a 
ratio between two integers, for instance 2:1. Horizon- 
tal decimation requires reduction of sampling rate by 
a factor of 2 horizontally. Next, progressive frames at 
line 4105 further undergo a progressive-to-interlace 
decimation operation that is well known in the art 
Lower spatial resolution interlaced frames are then 
output on line 4130 as SIGOUT^. 

As shown in FIG, 5, in the INTP operation, low re- 
solution interlaced video signal SIGIN, 2 enters on line 
5150 to interlace- to- progressive Interpolator 5165. 
Progressive lower resolution frames on line 5145 are 
output of inter lace- to-progressive interpolator 5165 
and are fed as an input to horizontal and vertical in- 
terpolator 5155 which performs the inverse operation 
of that performed in horizontal and vertical decimator 
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4115 (FIG. 4). However, since a loss of spatial reso- 
lution in horizontal and vertical decfmator 4115 oc- 
curs, horizontal and vertical Interpolator 5155 can 
only output an approximation of the signal input on 
line 4110 (FIG. 4) to horizontal and vertical decimator 
4115 (FIG. 4) on line 5170 as SIGOUTr. 

An example of interlace-to- progressive scalabili- 
ty is a scalable coding scheme where the base-layer 
employs the main-profile coding of CCIR-601 4:2:0 
resolution interlaced frames and the enhancement- 
layer employs progressive high definition television 
(HDTV) resolution frames at 60 frames/sec. CCIR- 
601 4:2:0 main-profile and HDTV formatted signals 
are well known in the art Such interlace-to-progres- 
sive spatial scalability can be advantageously used to 
achieve digital progressive- HDTV compatibility with 
standard digital TV. In this example, MPEG-2 main- 
profile encoding can be employed in the base-layer 
and the enhancement-layer can employ MPEG-2 
next-profile spatially scalable coding. 

FIGS. 6 and 7 show the DEC and INTP opera- 
tions of decimation required for the illustrative inter- 
lace-to-interlace form of spatial scalability. As shown 
in FIG. 6, for decimation of interlaced signal to gen- 
erate a lower spatial resolution interlaced signal, the 
first step Involves an Interlace-to-progressive interpo- 
lation operation. Assuming, for purposes of this exam- 
ple, that input signal SIGIN M is 30 frames/sec inter- 
laced, so that it can be alternately viewed as 60 
fields/sec interlaced video where each field contains 
half the lines of a frame. Interlace-to-progressive in- 
terpolator 6165 generates progressive frames from 
the 60 field/sec interlaced video signal input on line 
661 0 such that same number of lines as the interlaced 
frame is output at 60 frames/sec on line 61 05. Follow- 
ing interlace-to-progressive Interpolation, the signal 
is decimated in horizontal and vertical decimation 
6115 which outputs the decimated signal on line 61 30 
as SIGOUToa. If a lower resolution interlaced signal 
with half the horizontal and vertical resolution as the 
original input signal is desired, then decimation fac- 
tors of 2:1 horizontally and 4:1 vertically may be em- 
ployed. 

FIG. 7 shows the INTP operation used in the il- 
lustrative interlace-to-interlace form of spatial scal- 
ability. Again, for purposes of this example, lower spa- 
tial resolution interlaced signal SIGIN, 3 at 30 
frames /sec is viewed as a 60 fields/sec signal. The 
first step is identical to that In decimation operation 
described above in reference to FIG. 6 in that it in- 
volves interlace-to- progressive interpolation opera- 
tion on input signal SIGIN, 3 on line 7150 which results 
in a 60 frames/second progressive video output on 
line 7175. In the next step, the progressive frames 
generated by even-fields are available on line 7195 
after passing through switch 7185 and are vertically 
interpolated by 1:2 and resampled by vertical interpo- 
lator and line selector 7235. The progressive frames 



generated by odd-fields are available on line 7205 af- 
ter passing through switch 7185 and are not resam- 
pled in this step. Next, switch 7255 alternatively se- 
lects the signals on line 7205 and 7145. In the final 

5 step, the output of switch 7255 is fed via line 7 145 to 
1:2 horizontal interpolator 7155. 

It will be helpful, at this point, to describe the in- 
terlace- to-progressive interpolation operation em- 
ployed in the DEC and INTP operations in more detail. 

10 The interlace- to- progressive interpolation operation 
used in DEC and INTP can be quite different than that 
for interlace-to-interlace because, while the INTP op- 
eration is specified by the MPEG-2 standard, the 
DEC operation is outside of the standard and can 

15 thus be more complicated. 

FIGS: 8 and 9 show the interlace-to-progressive 
interpolation operation included in the MPEG-2 stan- 
dard. FIG. 8 shows interlace-to-progressive interpo- 
lation of fieldl (i.e., the odd-field), of an interlaced 

20 frame in a sequence of frames. Fig. 9 shows the In- 
terlace- to-progressive interpolation of f ield2 ( l.e, the 
even-field) of an interlaced frame in a sequence of 
frames. 

FIG. 8 shows the details of interlace-to-progres- 

25 sfve interpolation operation used in Interlace-to-inter- 
lace form of spatial scalability. In FIG. 8, lines A, C, 
E, G ... belong to the odd-field and lines B\ D\ 
F'.H* ... are generated by application of a filter. 
FIG. 9 shows the principles behind the weighted 

30 spatio-temporal prediction for the progressive-to-pro- 
gressive and interlace-to-progressive forms of spatial 
scalability in accordance with an aspect of the inven- 
tion. In FIG. 9, lines B, D, F, H ... belong to the even- 
field and lines A', C\ E\ H' ... are generated by the 

35 application of interlace-to-progressive interpolation 
filter. The output of the interlace-to-progressive inter- 
polation filter is composed of two contributions, one 
from the field being deinterlaced, and the other from 
an opposite parity field within the same frame. Both 

40 contributions are generated by applying weighting 
factors to samples of neighboring lines centered at 
the deinterlaced line to be generated, as shown by 
the arrows in FIGS. 8 and 9. This filtering operation 
thus maintains a compromise between retaining the 

45 vertical and the temporal resolution. 

An example of interlace-to-interlace scalability is 
a scalable coding scheme where base-layer encoder 
1140 (FIG. 1) encodes CCIR-601 4:2:0 resolution in- 
terlaced frames and enhancement-layer encoder 

so 1180 (FIG. 1) encodes HDTV resolution interlaced 
frames. Such interlace-to-interlace spatial scalability 
can be advantageously used to achieve digital inter- 
laced-HDTV compatibility with standard digital TV. 
FIG. 1 0 shows the principles behind the weighted 

55 spatio-temporal prediction for the progressive-to-in- 
terlace and interlace-to-interlace forms of spatial 
scalability in accordance with an aspect of the inven- 
tion. For progressive format video signals, FIG. 10 
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shows that the operation of the spatio-temporal 
weighted prediction applied to the spatial prediction is 
obtained by upsampling the locally-decoded picture 
from the base-layer and combining it with the motion- 
compensated temporal prediction in the enhance- 
ment-layer. The weight code W simply represents 
weights w, where w is the spatial weight applied to all 
the lines of each block. The spatio-temporal weighted 
prediction is obtained by weighting the spatial- predic- 
tion block by w and adding to it the temporal prediction 
block weighted by a factor of 1-w. 

Tables 1 and 2 show spatial weights, for purposes 
of this example only and not as a limitation on the in- 
vention, for progressive-to-progressive and interlace- 
to-progressive scalability. Besides the listed weights, 
purely temporal prediction (i.e., a spatial weight of 0) 
may be used in each case. 

Table 1 , below, shows an example set of 2 weight 
codes for progressive-to-progressive and interlace- 
to- progressive scalability. 



wl 


w2 


1 


0 


1/2 


0 


1 


1/2 


1/2 


1/2 



Table 4, below, shows an example set of 4 weight 
codes for progressive- to- interlace scalability, where 
the base-layer encodes even-fields. 



w1 


w2 


0 


1 


0 


1/2 


1/2 


1 


1/2 


1/2 



1 

1/2 



Table 2, below, shows an example set of 4 weight 
codes for prog res si ve-to- progressive and interlace- 
to-progressive scalability 



Tables 5 and 6 show spatial-weights, for purpos- 
es of this example only and not as a limitation on the 
invention, for progressive-to-interlace scalability 
where the base-layer encodes odd- and even-fields 
respectively. Besides the listed weights, purely tem- 
poral prediction (I.e., a spatial-weight of (0,0)) may be 
used. 

Table 5, below, shows a set of 4 weight codes for 
progressive-to-interlace scalability where the base- 
layer encodes odd-fields. . 



wl w2 



3/4 

111 
1/4 



Tables 3 and 4 show spatial- weights, for purpos- 
es of this example only and not as a limitation on the 
invention, for progressive-to-interlace scalability 
where the base-layer encodes odd-and even-fields 
respectively. Besides the listed weights, purely tem- 
poral prediction (i.e., a spatial weight of (0,0)) may 
also be used. 

Table 3, below, shows an example set of 4 weight 
codes for progressive-to-interlace scalability, where 
the base-layer encodes odd-fields. 



1 


1/4 


3/4 


0 


3/4 


1/2 


1/2 


1/4 



Table 6, below, shows a set of 4 weight codes, for 
purposes of this example only and not as a limitation 
on the invention, for progressive-to-interlace scalabil- 
ity, where the base-layer encodes even-fields. 



1 


1/4 


3/4 


0 


3/4 


1/2 


1/2 


1/4 
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Tables 7 and 8 show spatial-weights, for purpos- 
es of this example only and not as a limitation on the 
invention, for inter lace-to-inter I ace scalability. Be- 
sides the listed weights, a purely temporal prediction 
(i.e., a spatial-weight of (0,0)) may be used. 

Table 7, below, shows an example set of 2 weight 
codes for interlace- to- interlace scalability. 



w1 


w2 


1/4 


1 


0 


3/4 


1/2 


3/4 


1/4 


1/2 



Table 8, below, shows an example set of 4 weight 
codes for interlace-to-interlace scalability. 



w1 


w2 


1 


1 


1/2 


1/2 



FIG. 12 shows a diagram of the base-layer en- 
coder and an enhancement-layer encoder used in the 
illustrative embodiment of FIG. 1. A high resolution 
video signal enters on input line 12100. Spatial Deo 
imator 12110 reduces the number of pels per frame, 
as described earlier when referring to FIG. 1 , and out- 
puts a base-layer signal on line 121 20 to base encod- 
er 12201. Base-layer encoder 12201 uses the well 
known MPEG-1 picture arrangement in which, for 
generality, codes I, B, and P pictures. Frame reorgan- 
izer 12130 reorders the input frames in preparation 
for coding in the manner well known in the art, and 
outputs the result on lines 12140 and 12150. 

Motion estimator 12170 examines the input 
frame on line 12150 and compares it with one or two 
previously coded frames. If the input frame is of type 
I or P then one previous frame is used. If it is type B 
then two previously coded frames are used. Motion 
estimator 12170 outputs motion vectors on line 
12175 for use by motion compensator 12180 and on 
line 12185 for use by variable and fixed length encod- 
er 12310. Motion compensator 12180 utilizes motion 
vectors mv and pels from previously coded frames to 
compute (for P and B type frames) a motion compen- 
sated prediction that is output on line 1 2230 and pass- 
es to lines 12240 and 12250. For I type frames, mo- 
tion compensator 12180 outputs zero pel values. 

Subtracter 12160 computes the difference be- 
tween the input frame on line 12140 and (for P and B 
types) the prediction frame on line 12250. The result 
appears on line 12215, is transformed by transformer 
1 2270 and quantized by quantizer 1 2290 into typical- 



ly integer values. Quantized transform coefficients 
pass on line 12300 to variable and fixed length encod- 
er 12310 and on line 12305 to inverse quantizer 
12380. 

5 Inverse quantizer 12380 converts the quantized 

transform coefficients back to full range and passes 
the result via line 12390 to inverse discrete cosine 
transformer 12400, which outputs pel prediction error 
values on line 12410. Adder 12420 adds the predic- 

10 tion error values on line 12410 to the prediction val- 
ues on line 1 2240 to form the coded base layer pels 
on lines 12430 and 12440. 

For I and P type frames, switch 12225 passes the 
coded pels from line 12430 to the next-picture store 

is 12200 via line 12205. Simultaneously, the frame that 
was in next-picture store 1 2206 passes via line 1 21 95 
to previous- picture store 12190. For B type frames, 
switch 12225 takes no action, and the contents of pic- 
ture stores 12190 and 12200 remain unchanged. The 

20 contents of picture stores 12190 and 12200 pass to 
motion estimator 12170 and motion compensator 
12180 via lines 12210 and 12220 for use as needed. 

The quantizer step size QS that is used by quan- 
tizer 12290 and inverse quantizer 1 2380 is computed 

25 adaptively by quantization adapter 12360 depending 
on the buffer fullness indication on line 1 2350. Quan- 
tizer step size QS passes via line 12370 to quantizer 
12290 and via line 12375 to inverse quantizer 12380. 
Quantizer step size QS also passes to variable and 

30 fixed length encoder 12310 via line 12365. variable 
and fixed length encoder 12310 encodes quantized 
transform coefficients input on line 12300, motion 
vectors mv input on line 12185 and quantizer step 
size QS input on line 12365 into a bit-stream that is 

35 output on line 1 2320 Into a buffer 1 2330 for temporary 
storage until it passes via line 12340 to systems mul- 
tiplexer 12345. The coded base layer frames pass via 
line 12440 to interpolator 12450, as described above, 
where they are upsampled and passed to the en- 

40 hancement-layer encoder 12201 via line 12460. 

In enhancement-layer encoder 12202, frame or- 
ganizer 12470 reorders the high resolution video 
frames to match the order of the base-layer and out- 
puts reordered frames on line 12480. Subtractor 

45 1 2490 computes the difference between the input 
picture on line 12480 that is to be coded and the spa- 
tio-temporal prediction picture on line 12460. The pre- 
diction error is output on line 12500, transformed by 
transformer 12510, quantized by quantizer 12530 

so and passed via line 12540 to variable and fixed length 
encoder 12550. Quantizer step size QS E used by en- 
hancement-layer encoder 12201 is computed by 
quantization adapter 12600 depending on the an in- 
dication of the fullness of buffer 12570 received on 

55 line 12590. Quantizer step size QS E passes via line 
12605 to quantizer 12530, via line 12610 to inverse 
quantizer 12740 and on line 12615 to variable and 
fixed length encoder 12550. Motion Estimator 1 2640 
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examines the enhancement-layer input frame on line 
12485, and depending on the picture type being cod- 
ed, compares it with either the previous decoded en- 
hancement-layer frame on line 12630 or with two pre- 
vious decoded enhancement-layer frames on lines 5 
12630 and 12680. Motion Estimator 12640 outputs 
motion vectors mv e on line 12650 for use by motion 
compensator 12655 and on line 12645 for use by va- 
riable and fixed length encoder 12550. Motion Com- 
pensator 12655 utilizes motion vectors mv E to com- to 
pute a motion compensated temporal prediction that 
is output on line 12700 and passes toweighter 12710. 

The corresponding spatially interpolated base- 
layer decoded frame is available on line 12460 and is 
input to weighter 12710 on line 12690. The spatial 15 
prediction frame at the output of the base-layer inter- 
polator 12450 is also applied to an input line 12665 of 
spatio-temporal weighting analyzer 12685. The tem- 
poral prediction frame at the output of the motion 
compensator 12655 is also applied to another input 20 
line 12675 of spatiotemporal weighting analyzer 
12685. The input frame from frame organizer 12470 
is fed to the third input line 12705 of spatio-temporal 
weighting analyzer 12685. Spatio-temporal weighing 
analyzer 12685 first selects a weighting table de- 25 
pending on the type of spatial scalability, and next 
computes an index to this prestored table indicating 
the best weight or set of weights to be used. The op- 
eration can be done once or more per picture. Typi- 
cally, when employing an MPEG-like coding environ- 30 
ment, spatio-temporal weights are adapted on a mac- 
roblock by macrobiock basis. The index to selected 
weights for a macrobiock appears on line 12695 and 
is fed to weighter 12710. This index also appears on 
line 12725 and is encoded as part of the bit-stream in 35 
variable and fixed length encoder 12550. Weighter 
12710 computes a weighted average of the two pre- 
dictions input on lines 12690 and 12700 and outputs 
the result on lines 12720 and 12730 to subtractor 
12490 and adder 12780, respectively. 40 

The locally decoded enhancement-layer video, 
which is needed for motion compensation of the next 
enhancement-layer frame, is calculated In the same 
way as in the base-layer except for a few differences. 
Specifically, the quantized transform coefficients are 45 
converted to full range by inverse quantizer 12740, 
converted to prediction error pel values by inverse 
transform 12760, added to the motion compensated 
prediction by adder 12780 and passed to the next- 
frame store 1 2620 whose contents can be simultane- 50 
ously copied to the previous-frame store 12660. If the 
next frame Is a P picture, contents of previous-frame 
store are needed, if it is a B picture contents of both 
frame stores are needed for motion estimation. Vari- 
able encoder 12550 encodes quantized transform 55 
coefficients input on line 12540, quantizer step sizes 
QS E input on line 12615, motion vectors mv E on line 
12645 and index of weights on line 12725 into a bit- 



stream that is output on line 1 2560. This bit-stream on 
line 12560 then passes to buffer 12570 for temporary 
storage until it passes via line 12580 to systems mul- 
tiplexer 12345. 

For purposes of this example a simple encoder is 
used to illustrate the base and enhancement-layer 
encoders described above. However, it may desirable 
that the base-layer encoder be an MPEG-1 or H.261 
encoder or an MPEG-2 main-profile encoder. The en- 
hancement-layer encoder is assumed to be an 
MPEG-2 next-profile spatial scalability encoder 
which is similar to an MPEG-2 main-profile encoder 
except for weighter 12710 and spatio-temporal ana- 
lyzer 1 2685, which are discussed in detail below. 

. FIG. 1 3 shows a two-layer decoder consisting of 
base-layer decoder 13001 and enhancement-layer 
decoder 13002 corresponding to the coding system of 
FIG. 1. Base-layer decoder 13001 uses the well 
known MPEG-1 picture coding arrangement, which 
for generality, consists of I, B, and P pictures. The re- 
ceived bit-stream on line 1 3340 passes from the sys- 
tems demultiplexer to buffer 13330 for temporary 
storage until it passes via line 13320 to the variable 
and fixed length decoder 13310. The variable and 
fixed length decoder 13310 decodes quantized trans- 
form coefficients and outputs them on line 13300. 
Quantizer step size QS 0 is outputs on line 1 3370. Mo- 
tion vectors mv D are output on lines 1 3360 and 1 31 75. 
Motion compensator 13180 utilizes motion vectors 
mv D on line 13175 and pels from previously decoded 
frames on line 1 32 10 for P pictures and previously de- 
coded frames on lines 13210 and 13220 for B pic- 
tures to compute motion compensated prediction that 
is output on line 13240. For I type frames, motion 
compensator 13180 outputs zero pel values. 

Quantizer step QS 0 passes from variable and 
fixed length decoder 13310 via line 13370 to inverse 
quantizer 13380. Quantized transform coefficients 
pass on line 13300 to inverse quantizer 13380. In- 
verse quantizer 13380 converts the quantized trans- 
form coefficients back to full range and passes the re- 
sult via line 13390 to inverse transformer 13400, 
which outputs pel prediction error values on line 
13410. Adder 13420 adds the prediction error values 
on line 13410 to the prediction values on line 13240 
to form the decoded base-layer pels on lines 13430, 
13140 and 13440. For I and P type frames, switch 
13435 passes the decoded pels input on line 13430 
via line 13205 to the next-picture store 13200. Simul- 
taneously, the frame in next-picture store 13200 
passes via line 13195 to previous-picture store 
13190. For B type frames, switch 13435 takes no ac- 
tion, and the contents of picture stores 13190 and 
13200 remain unchanged. The contents of picture 
stores 13190 and 13200 pass to motion estimator 
13170 and motion compensator 13180 via tines 
13210 and 13220 for use as needed as described 
herein. Frame organizer 13130 reorders the base- 



9 



17 



EP0644 695A2 



18 



layer decoded output frames on line 13140 in prepa- 
ration for display on line 13125 In the manner well 
known in the art The decoded base-layer frames 
pass via line 13440 to Interpolator 13450, as descri- 
bed above, where they are upsampled and passed to 
enhancement-layer decoder 13002 via line 13460. 

The enhancement-layer bit-stream passes from 
systems demultiplexer 13005 to buffer 13570 via line 
1 3580 for temporary storage until it passes via line 
13560 to variable and fixed length decoder 13550. 
Variable and fixed length decoder 13550 decodes 
quantized transform coefficients and outputs them 
on line 13540, quantizer step size QSqe are output on 
line 13610, motion vectors mv^ are output on lines 
13645 and 13650 and an index of weights are output 
on lines 13725 and 13695. Quantizer step size QSqe 
passes from line 13610 to inverse quantizer 13740. 
The inverse quantizer 13740 converts the quantized 
transform coefficients on line 13540 back to full 
range and passes the result via line 13750 to inverse 
transform 13760, which outputs pel prediction error 
values on line 13770. 

Motion compensator 13655 utilizes enhance- 
ment-layer motion vectors mv 0E on line 13650 and 
pels from the previously decoded enhancement layer 
frames on lines 13630 and 13680 to compute a mo- 
tion compensated prediction that is output on line 
13700 and passes to weighter 13710. The decoded 
base-layer frame is upsampled in interpolator 13450 
and applied via line 13460 to the other input to the 
weighter 13710. Weighter 13710 computes a weight- 
ed average of the two predictions input on lines 1 3460 
and 1 3700 and outputs the result on line 1 3720 to ad- 
der 13780. The weighting used in computing the pre- 
diction is the same as that used during the encoding 
process. The weights are obtained In weighter 1371 0 
by using index of weights available at line 13695 to 
look up values from a table. The output of adder 
13780 is available on lines 13480 and 13790, decod- 
ed frame on line 13790. If not a B picture, the output 
is passed through switch 13810 to line 13815 and 
stored in the next-picture store 13620 and its con- 
tents are simultaneously copied to previous-picture 
store 13660. The contents of picture stores 13660 
and 13620 are used for motion-compensated predic- 
tion of subsequent frames. Frame reorganizer 13470 
reorders the high resolution video frames on line 
13480 to match the order of the base-layer and out- 
puts the result on line 13135 for display. 

For purposes of this example a simple decoder is 
used to illustrate the base and enhancement-layer 
encoders described above. However, it may be desir- 
able that the base-layer decoder be an MPEG-1 or an 
H.261 decoder or an MPEG-2 main-profile decoder. 
The enhancement-layer decoder is assumed to be an 
MPEG-2 next-profile spatial scalability decoder 
which is very much like the MPEG-2 main-profile de- 
coder except for weighter 13710, which is discussed 



in detail below. 

FIG. 14 shows details of the spatio-temporal ana- 
lyzer employed in FIG. 12. Spatiotemporal analyzer 
14000 takes the spatial prediction signal obtained by 

5 interpolation of the base-layer signal on line 14690 
and the enhancement-layer temporal prediction sig- 
nal on line 14700. The signal on line 14690 aJso ap- 
pears on line 14880 and the signal on line 14700 also 
appears on line 14890 and thus form two inputs to 

io spatio-temporal weighter 14920. The third input is 
weight(s) W0 on line 14910. The first entry in the 
weight look-up table 14870 having contents that are 
available on line 14905. This process is repeated for 
spatio-temporal weighter 14921 which takes signal 

is on lines 14690 and 14700 at respective input lines 
14881 and 14891. with weight W1 on line 14911, the 
next entry in the weight look-up table 14870 whose 
contents are available on line 14905. This process is 
similarly repeated for all spatio-temporal weighters, 

20 where the number of weighters depends on number 
of entries available to choose from in the weight ta- 
bles. The spatio-temporal weighted prediction image- 
blocks are now available on lines 14930, 14931,... 
14934 and are differenced in dtfferencers 14950, 

25 14951 , ... 14954 from original Image-blocks available 
on lines 14940, 14941, ... 14944, the resulting predic- 
tion error blocks are available on lines 14960, 
14961 .... 14964 and form an input for computation of 
a single distortion measure per image- block per spa- 

30 tio-temporal prediction. Each distortion measure 
computed in 14970, 14971...14974 is either sum of 
squares or sum of absolute values and is output on 
lines 14980, 14981... 14984 and forms inputs to the 
comparator 14990, which compares all the values 

35 and outputs an index on line 14695 corresponding to 
the smallest value per image-block. If MPEG-1 type 
coding is employed, an image-block is equivalent to 
a macroblock. In different contexts, an image-block 
may be as large as an entire frame or field. 

40 Weight look-up table 14870 contains separate 
weight tables for the various illustrative forms of spa- 
tial scalability (i.e. progressive-to-progressive, inter- 
lace-to-interlace, interlace-to-progressive and inter- 
lace-to-interlace) and, depending on the form of spa- 

45 tial scalability chosen, a corresponding weight table 
is selected. 

FIG. 15 shows the details of the spatio-temporal 
weighter employed in FIGS. 12, 13 and 14. Spatio- 
temporal weighter 15000 takes spatial prediction sig- 

50 nal obtained by interpolation of the base-layer signal 
on line 15690 and the enhancement-layer temporal 
prediction signal on line 15700. An index input on line 
15695 is applied to form an address to the weight ta- 
ble 15870, and the resulting weight(s) on line 15825 

55 are applied to a multiplier 15820 having a spatial pre- 
diction signal on line 15690 as its other input Also, 
these weight(s) are applied on line 15845 forming an 
input to the differencer 15865. The other Input Is 
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forced to value of '1/ and the resulting complemen- 
tary weight(s) signal appears on the output line 
15835, which In turn forms an Input to the multiplier 
15830. The temporal prediction signal on line 15700 
forms the other input to the multiplier 15830. The out- 
put of multipliers 15820 and 15830 are appear on 
lines 15840 and 15850 and form an input to a adder 
15860. The output of adder 15860 is the spatio-tem- 
poral weighted prediction signal and appears on line 
15875. 

The above-described invention provides a tech- 
nique for deriving video images of varying resolutions 
from a single video source. It will be understood that 
the particular methods described are only illustrative 
of the principles of the present invention, and that va- 
rious modifications could be made by those skilled in 
the art without departing from the spirit and scope of 
the present invention, which is limited only by the 
claims that follow. 



Claims 

1. A method of encoding a video signal comprising 
the steps of: 

receiving a digital video signal including a 
succession of digital representations related to 
picture elements of a video image where said dig- 
ital video signal has a characteristic resolution; ■ 

producing a first encoded version of said 
received digital video signal having a resolution 
less than or equal to said characteristic resolu- 
tion; 

producing a second encoded version of 
said received digital video signal having a resolu- 
tion equal to said characteristic resolution; 

producing a first prediction of said video 
image from said first encoded version of said re- 
ceived digital video signal; 

producing a second prediction of said vid- 
eo image from said second encoded version of 
said received digital video signal; 

combining said first prediction and said 
second prediction to produce a combined predic- 
tion; and 

employing said combined prediction to en- 
code said second encoded version of said re- 
ceived digital video signal; 

2. The method of claim 1 in which said step of pro- 
ducing said first prediction includes producing a 
spatial prediction. 

3. The method of claim 2 in which said step of pro- 
ducing said second prediction includes producing 
a temporal prediction. 

4. The method of claim 3 in which said step of com- 



bining includes weighting said spatial prediction 
and weighting said temporal prediction to pro- 
duce said combined prediction. 

5 5. The method of claim 1 in which said step of en- 
coding a first encoded version includes encoding 
an interlaced version of said received digital vid- 
eo signal, or encoding a progressive version of 
said received digital video signal. 

10 

6. The method of daim 5 in which said step of en- 
coding a second encoded version includes en- 
coding an interlaced version of said received dig- 
ital signal, or encoding a progressive version of 

is said received digital signal. 

7. The method of claim 1 in which said step of en- 
coding a first encoded version includes encoding 
using MPEG-1 coding standards, or encoding us- 

20 ing H.261 coding standards, or encoding using 
MPEG-2 coding standards. 

8. The method of claim 7- in which said step of en- 
coding a second encoded version includes en- 

25 coding using MPEG-2 encoding standards. 

9. A method of decoding said first encoded version 
and said second encoded version of claim 1 for 
producing an unencoded video signal having at 

30 least one of a plurality of predetermined charac- 
teristics. 

10. The method of claim 9 wherein said at least one 
of a plurality of predetermined characteristics is 

35 resolution scale, or said at least one of a plurality 
of predetermined characteristics Is picture for- 
mat. 

11. An apparatus for encoding a video signal com- 
40 prising: 

a receiver for receiving a digital video sig- 
nal including a succession of digital representa- 
tions related to picture elements of a video image 
where said digital video signal has a characteris- 
45 tic resolution; 

a means for producing a first encoded ver- 
sion of said received digital video signal having a 
resolution less than or equal to said characteristic 
resolution; 

50 a means for producing a second encoded 

version of said received digital video signal hav- 
ing a resolution equal to said characteristic reso- 
lution; 

a means for producing a first prediction of 
55 said video image form said first encoded version 
of said received digital video signal; 

a means for producing a second prediction 
of said video image forms said second encoded 
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version of said received digital video signal; 

a means for combining said first prediction 
and said second prediction to produce a com- 
bined prediction; and 

a means for employing said combined pre- 5 
diction to encode said second encoded version of 
said received digital video signal. 

12. The apparatus of daim 11 in which said means 

for producing said first prediction includes a io 
means for producing a spatial prediction. 

13. The apparatus of claim 12 in which said means 
for producing said second prediction includes a 
means for producing a temporal prediction. is 

14. The apparatus of claim '13 in which said means 
for combining includes a means for weighting 
said spatial prediction and a means for weighting 

said temporal prediction to produce said com- 20 
bined prediction. 

15. The apparatus of claim 11 in which said means 
for encoding a first encoded version includes a 
means for encoding an interlaced version of said 25 
received digital video signal. 

16. The apparatus of claim 11 in which said means 
for encoding a first encoded version includes a 
means for encoding a progressive version of said 30 
received digital video signal. 

17. The apparatus of claim 15 or 16 in which said 
means for encoding a second encoded version 
includes a means for encoding an interlaced ver- 35 
sion of said received digital signal. 

18. The apparatus of claim 15 or 16 in which said 
means for encoding a second encoded version 
includes a means for encoding a progressive ver- 40 
sion of said received digital signal. 

19. the apparatus of claim 11 in which said means 
for encoding a first encoded version includes a 
means for encoding using MPEG-1 coding starv 45 
dards, or a means for encoding using H.261 cod- 
ing standards, or a means for encoding using 
MPEG-2 coding standards. 

20. The apparatus of claim 19 in which said means 50 
for encoding a second encoded version includes 

a means for encoding using MPEG-2 encoding 
standards. 
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